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B ^Discrete Fourier Transform Analyis in a Complex Vector Space 

Goddard Space Flight Center, Greenbelt, Maryland 


Alternative computational strategies 
for the Discrete Fourier Transform 
(DFT) have been developed using analy- 
sis of geometric manifolds. This ap- 
proach provides a general framework for 
performing DFT calculations, and sug- 
gests a more efficient implementation of 
the DFT for applications using iterative 
transform methods, particularly phase re- 
trieval. The DFT can thus be imple- 
mented using fewer operations when 
compared to the usual DFT counterpart. 


The software decreases the run time of 
the DFT in certain applications such as 
phase retrieval that iteratively call the 
DFT function. The algorithm exploits a 
special computational approach based 
on analysis of the DFT as a transforma- 
tion in a complex vector space. As such, 
this approach has the potential to realize 
a DFT computation that approaches N 
operations versus Mog(A/) operations for 
the equivalent Fast Fourier Transform 
(FFT) calculation. 


This work was done by Bruce H. Dean of 
Goddard Space Flight Center. For further 
information, contact the Goddard Innova- 
tive Partnerships Office at (301) 286- 
5810. 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, Goddard Space 
Flight Center, (301 ) 286-7351. Refer to GSC- 
15684-1. 


S Miniature Scroll Pumps Fabricated by LIGA 

These would serve as roughing ptunps for vacuum systems of miniature instruments. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



A Miniature Scroll Pump includes a scroll mounted on a flexure stage and a scroll mounted on a sta- 
tionary baseplate. The voice coils drive the flexure stage in a circular orbit to effect pumping. 


Miniature scroll pumps have been 
proposed as roughing pumps (low- 
vacuum pumps) for miniature scien- 
tific instruments (e.g., portable mass 
spectrometers and gas analyzers) that 
depend on vacuum. The larger scroll 
pumps used as roughing pumps in 
some older vacuum systems are fabri- 
cated by conventional machining. Typ- 
ically, such an older scroll pump in- 
cludes (1) an electric motor with an 
eccentric shaft to generate orbital mo- 
tion of a scroll and (2) conventional 
bearings to restrict the orbital motion 
to a circle. 

The proposed miniature scroll pumps 
would differ from the prior, larger ones 
in both design and fabrication. A minia- 
ture scroll pump would include two 
scrolls: one mounted on a stationary 
baseplate and one on a flexure stage 
(see figure). An electromagnetic actua- 
tor in the form of two pairs of voice coils 
in a push-pull configuration would make 
the flexure stage move in the desired cir- 
cular orbit. The capacitance between 
the scrolls would be monitored to pro- 
vide position (gap) feedback to a con- 
trol system that would adjust the drive 
signals applied to the voice coils to main- 
tain the circular orbit as needed for pre- 
cise sealing of the scrolls. To minimize 


power consumption and maximize pre- 
cision of control, the flexure stage would 
be driven at the frequency of its mechan- 
ical resonance. 


The miniaturization of these pumps 
would entail both operational and man- 
ufacturing tolerances of <1 pm. Such 
tight tolerances cannot be achieved eas- 
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